Providing Real-Time Response, State Recency and Temporal Consistency in Databases for Rapidly Changing Environments
نویسندگان
چکیده
Databases have been proposed as the chosen platform to develop automated control systems for environments where the state of the system changes rapidly, and actions need to be taken with timing constraints, such as stock trading, air tra c control, network management and process control to name a few. The workload in such systems consist primarily of two types: (a) updates, which report the state of the environment to the database and arrive very frequently, and (b) transactions which arrive with deadlines. In this paper we develop algorithms to install these updates rapidly enough to ensure \state recency" while allocating su cient resources to transactions to minimize tardiness. We also require that these transactions read temporally consistent data. In summary, this paper contributes in the following three interrelated issues: 1. First and foremost, we look at some interesting problems regarding amalgamating temporal and real-time databases 2. We look at simultaneous satisfaction of state recency and temporal consistency which are central issues in the class of systems considered in this paper, i.e., rapidly changing systems 3. We design algorithms that attempt to achieve equilibrium with regard to the conjoint processing of frequently arriving state updates and time constrained transactions
منابع مشابه
Handling Sensor Data in Rapidly Changing Environments to Support Soft Real-Time Requirements
The objective of this paper is to perform an in-depth study on the problem of handling sensor data in rapidly changing environments. Due to the dynamic nature of this data, as well as speciic reporting patterns, the transactions that manipulate this data have particular requirements. Speciically, these requirements are recency and temporal consistency. We study strategies to satisfy these requi...
متن کاملDatabases for Active Rapidly Changing data Systems (ARCS): Augmenting Real-Time Databases with Temporal and Active Characteristics
متن کامل
Design and Test of the Real-time Text mining dashboard for Twitter
One of today's major research trends in the field of information systems is the discovery of implicit knowledge hidden in dataset that is currently being produced at high speed, large volumes and with a wide variety of formats. Data with such features is called big data. Extracting, processing, and visualizing the huge amount of data, today has become one of the concerns of data science scholar...
متن کاملSatisfying temporal consistency constraints of real-time databases
In addition to timing constraints, a real-time database has temporal consistency constraints for its temporal data. The temporal consistency constraints require the data to represent a state of the real-world that is up-to-date and also require data to represent past states of the real-world with values that are close in time. Factors, such as concurrency control, can cause transactions to miss...
متن کاملSpatial Probabilistic Temporal Databases
Title of Dissertation: Spatial Probabilistic Temporal Databases Austin Parker, Doctor of Philosophy, 2008 Dissertation directed by: Professor VS Subrahmanian Department of Computer Science Research in spatio-temporal probabilistic reasoning examines algorithms for handling data such as cell phone triangulation, GPS systems, movement prediction software, and other inexact but useful data sources...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Inf. Syst.
دوره 22 شماره
صفحات -
تاریخ انتشار 1997